#ifndef _LINEAR_H_INCLUDE_
#define _LINEAR_H_INCLUDE_

#include <stdio.h>
#include <stdlib.h>

struct Stack {
	struct node* first;
	int n;
};

struct Queue {
	struct node* first;
	struct node* last;
	int n;
};

struct node {
	int item;
	struct node* next;
};

int stack_is_empty(struct Stack* stack);
void push(struct Stack* stack, int item);
int pop(struct Stack* stack);

int queue_is_empty(struct Queue* queue);
void enqueue(struct Queue* queue, int item);
int dequeue(struct Queue* queue);

#endif /* _LINEAT_H_INCLUDE_ */ 
